#include<cstdio>
#include<cstring>
char a[10000],b[10000];
int i,j,k,t,sn=0,lena,lenb;
int main()
{
    gets(a);
    gets(b);
    lena=strlen(a);
    lenb=strlen(b);
    for(i=0;i<lenb;i++)
    {
        int sum=0;
        int c=0,d=0;
        for(j=i;j<lenb;j++)
        {
            for(k=c;k<lena;k++)
            {
                if(b[j]==a[k])
                {
                    sum++;
                    c=k+1;
                }
            }
        }
        sn=sn>sum?sn:sum;
    }
    printf("%d",lena-sn);
    return 0;
}